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(57) ABSTRACT 

A system for routing of data traffic on a communications 
network comprising a plurality of gatekeepers interlinked to 
form a network wherein the plurality of gatekeepers control 
bandwidth and routing of data packets towards destination 
terminals. A plurality of routers aggregate real time flow of 
data packets through said gatekeepers, and terminals which 
are connected to the network via the gatekeepers, negotiate 
connection parameters. Real time flow of said data packets 
is directed from one end point terminal to another utilizing 
the gatekeepers and the routers. 

17 Claims, 8 Drawing Sheets 
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MECHANISM TO GUARANTEE QUALITY 
OF SERVICE TO REAL-TIME TRAFFIC ON 
IP NETWORKS 

BACKGROUND OF THE INVENTION 5 

1. Technical Field 

The present invention relates generally to a communica- 
tions system and in particular to a method and system for 
routing data traffic within the communications system. Still 
more particularly, the present invention relates to a system 10 
employed for routing real-time data traffic in an Internet 
Protocol (IP) communications network. 

2. Description of the Related Art 

The development of computerized information resources 1S 
such as the "Internet" and the proliferation of "Web" 
browsers, allow users of data-processing systems to link 
with other servers and networks, and thus retrieve vast 
amounts of electronic information heretofore unavailable in 
an electronic medium. Such electronic information is 2Q 
increasingly displacing more conventional means of infor- 
mation transmission such as newspapers, magazines, and 
even television. In electronic communications, a set of 
computer networks which are possibly dissimilar from one 
another are joined together by "gateways" that handle data 25 
transfer and the conversion of messages from the sending 
network to the protocols utilized by the receiving network, 
with packets if necessary. A gateway is a device utilized to 
connect dissimilar networks (i.e., networks utilizing differ- 
ent communication protocols) so that electronic information 3Q 
can be passed from one network to the other. Gateways 
transfer electronic information converting such information 
to a form compatible with the protocols utilized by the 
second network for transport and delivery. The term "Inter- 
net" is an abbreviation for "internetwork," and refers com- 35 
monly to the collection of networks and gateways that utilize 
the TCP/IP suite of protocols, which are well-known in the 
art of computer networking. TCP/IP is an acronym for 
"Transport Control Protocol/Internet Protocol," a software 
protocol developed by the U.S. Department of Defense for 4Q 
communication between computers. 

The evolution of personal computers over the last decade 
has accelerated the "Web" and "Internet" toward useful 
everyday applications. Nearly every computer sold over the 
last several years has or will, at some point, become "online" 45 
to an Internet service provider. Somewhere between 20 and 
30 million people around the globe utilize some form of 
Internet service on a regular basis. The graphical portion of 
the World Wide Web itself is usually stocked with more than 
twenty-two million "pages" of content," with over one 50 
million new pages added every month. 

Free or relatively inexpensive computer software appli- 
cations such as Internet "search engines" make it simple to 
track down Internet sites where an individual can obtain a 
topic of interest. The market for Internet access and related 55 
applications is explosive and is growing faster than 
expected, doubling in size approximately every three 
months. 

Advancements in communications arise from changing 
user needs and demands. Previously, public network needs 60 
were driven by telephoning, voice data. Data traffic has 
grown slowly until recently. With the lower cost in telecom- 
munications and the higher increase in processing power of 
computers, the numbers of users accessing communications 
networks has increased. The needs of these users include, for 65 
example, video telephone, low cost video conferencing, 
imaging, High Definition Television (HDTV), and other 
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applications requiring multimedia data transfers. Multime- 
dia combines different forms of media in the communication 
of information between a user and a data processing system 
such as a personal computer or network computer. A mul- 
timedia application is an application that uses different 
forms of communications within a single application. Mul- 
timedia applications may, for example, communicate data to 
a user on a computer via audio, text, and video simulta- 
neously. Such multimedia applications are usually bit 
intensive, real time, and very demanding on communica- 
tions networks. 

Internet Protocol (IP) networks are technology driving the 
Internet. The rise of these networks is primarily due to their 
acceptance as the layer 3 protocol in the enterprise networks. 
Most personal computers (PCs) now use transmission con- 
trol protocol/IP (TCP/IP) as their networking protocol. IP 
has even gained acceptance as the wide area protocol since 
it is about 25-30% more efficient than Asynchronous Trans- 
fer Mode (ATM). 

The kinds of traffic running over IP networks is of two 
major types. First, elastic traffic or non-real-traffic which is 
primarily data file transfer. Most of this traffic utilizes TCP 
as its transport level protocol and it can withstand delay 
quite well, but any corruption of data must be re -transmitted. 
Second, the inelastic or real-time traffic is interactive voice, 
video or data-conferencing. This kind of traffic does not 
withstand delay well since late information in an interactive 
session is of no use. This kind of traffic uses Real Time 
Protocol (RTP) as the transport protocol. 

Running real-time traffic over IP networks has other 
significant problems also. Currently, there is no way of 
reserving bandwidth end-to-end in an IP network. Each IP 
packet takes its own route through the network. Therefore, 
each packet gets to its destination (in theory) through a 
different route and can have a different delay in getting to its 
destination. This causes delay variance or jitter at the 
destination where the packets have to be "played" for the 
destination user. Since most IP networks rely on routers to 
switch traffic and these routers are quite often based on 
software switching, they can introduce excessive delay for 
real-time services. Furthermore, a real-time IP packet can 
get stuck behind a long packet which can be as much as 1500 
bytes. This will add significant delay to the real-time packet 
even if routing speed is increased. 

The Internet Engineering Task Force (IETF) has standard- 
ized an approach to reserve resources (bandwidth, and 
switching capacity) in routers. This standard is known as 
Resource Reservation Protocol (RSVP). In this approach, 
the packet scheduler in each router must look at the packet 
origination and destination address and sometimes the IP 
port and then consult its RSVP tables to see if this packet has 
a reservation and then make a decision to forward it ahead 
of others. This places a significant additional load on the 
scheduler which makes serving a large number of RSVP 
flows traversing through a router very difficult or impossible. 
Most router manufacturers do not explicitly reserve 
resources in each router on the path as specified in the 
standard. Additionally, RSVP does not distinguish between 
data flows and voice flows. The number of data flows may 
be two (2) orders of magnitude more than the number of 
voice flows. 

In the original IP standard, there was a field provided in 
the IP header to differentiate between types of packets. This 
is the type of service field. Five types of services are defined 
in the IP standard and another 11 possible types are yet 
undefined. The service types are enforced at the packet 
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scheduler in the router which can give preferential treatment 
to some types of service. In addition, the weight or the link 
cost utilized in OSPF for routing can yield a different value 
for each type of service. Various kinds of priority mecha- 
nisms have been proposed for type of service enforcement. 5 
One of them is called fair queuing which can divide the link 
bandwidth into multiple types of service such that any type 
of service cannot exceed its allocated bandwidth when the 
other types of service are utilizing their bandwidth, but when 
the other types are not utilizing their bandwidth then one 10 
type of service can exceed its share of bandwidth. One of 
these mechanisms is called weighted fair queuing (WFQ) 
which can allocated any amount of bandwidth to each type 
of service instead of equal amount to all. 

Another set of standards called H.323 (or H.323v2) have 15 
been proposed to do call control (i.e. make connections) of 
real-time service on IP networks. This feature allows end- 
points or terminals wanting to make connections to negotiate 
bandwidth and coding requirements before the connection is 
established. In this standard there are three key players, 20 
endpoints, gatekeepers, and gateways. End-points are ter- 
minals which need to make connections. They request the 
connection through a gatekeeper (if one is on the network) 
and they also negotiate the connection parameters. Gate- 
keepers are entities that do bandwidth control (on LANs) 25 
and routing of connection packets towards the destination 
terminal. A gateway is an entity which can be thought of as 
a collection of end-points, but these entities also translate 
from other bearer protocols (such as TDM) to the IP proto- 
col. Note that although each display distinct functions for the 30 
purpose of the claims, all three may be referred to generi- 
cally as a node. 

The Open Shortest Path First (OSPF) protocol is a TCP/IP 
Internet routing protocol. OSPF is classified as an Interior 
Gateway Protocol (IGP), i.e. it distributes routing informa- 35 
tion between routers belonging to a single autonomous 
system. It is intended to be utilized within an IP network 
under common administration. OSPF also provides for the 
authentication of routing updates, and utilizes IP multicast 
when sending/receiving the updates. OSPF routes packets 40 
based solely on the destination IP address found in the IP 
packet header. IP packets are routed "as is" — they are not 
encapsulated in any further protocol headers as they transit 
the Autonomous System (AS). OSPF is a dynamic routing 
protocol. It quickly detects topological changes in the AS 45 
(such as router interface failures) and calculates new loop- 
free routes after a period of convergence. 

OSPF enables the routers to exchange information about 
their interfaces (whether they are up or down, how fast they 5Q 
go, and to whom they connect) and maintain a complete, 
synchronized, link state database in every router. It provides 
rapid, deterministic calculation of Internet routes and opti- 
mized route calculations. 

Routing protocols define the rules that routers utilize to 55 
communicate with each other. Routing protocols dynami- 
cally provide the network topology information necessary to 
choose paths amongst routers, allowing routers to automati- 
cally choose routes and to alter them when network changes 
occur. Beyond these basics, routing protocols vary greatly in 60 
design, capability, implementation, and impact on network 
infrastructure. 

By far the most widely implemented routing protocol is 
the Routing Information Protocol (RIP). RIP was the first 
common TCP/IP routing protocol and is supported by most 65 
routers. RIP became a component of TCP/IP when it was 
included with Berkeley Standard Distribution (BSD) UNIX 



,139 Bl 

4 

in 1982. Even though RIP has many limitations, RIP's 
simplicity and interopability have spurred its implementa- 
tion in TCP/IP networks worldwide. 

In today's complex internetworking environments, espe- 
cially on the Internet, RIP's limitations have become most 
apparent. RIP does not scale well to larger networks, con- 
suming large amounts of network bandwidth. Also, RIP 
lacks several key features that can make today's networks 
much more responsive and flexible. 

Therefore, it would desirable to have an improved IP 
communications system that reduces the amount of hard- 
ware required, reduces the end-to-end delay, tolerates faults, 
and employs inexpensive technology. Additionally, it would 
be further advantageous to have an improved IP communi- 
cations system that consumes less power and is scalable to 
handle varying amounts of total traffic. 

SUMMARY OF THE INVENTION 

It is one object of the present invention to provide an 
improved method and system for a communications system. 

It is another object of the present invention to provide an 
improved system and method for routing data traffic within 
the communications system. 

It is yet another object of the present invention to provide 
an improved system and method for routing real-time data 
traffic in an Internet Protocol communications network. 

The above features are achieved as follows. A system is 
disclosed for routing of data traffic on a communications 
network. The system comprises of a plurality of gatekeepers 
interlinked to form a network wherein the plurality of 
gatekeepers control bandwidth and routing of data packets 
towards destination terminals. The system further comprises 
plurality of routers which aggregate real time flow of data 
packets through said gatekeepers, and terminals which are 
connected to the network via the gatekeepers and which 
negotiate connection parameters. Finally, a control means 
for directing real time flow of said data packets from one 
endpoint terminal to another utilizing the gatekeepers and 
the routers is disclosed. 

In accordance with a preferred embodiment of the present 
invention, the system utilizes defined protocols which per- 
mit the shortest path between nodes on the network to be 
determined based on cost and efficiency. These shortest 
paths are saved within databases present in the system and 
are utilized to route the data. Second shortest paths are also 
determined to enable for continued transfer of data in the 
event the shortest paths are unavailable. 

The above as well as additional objectives, features, and 
advantages of the present invention will become apparent in 
the following detailed written description. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The novel features believed characteristic of the invention 
are set forth in the appended claims. The invention itself, 
however, as well as a preferred mode of use, further objec- 
tives and advantages thereof, will best be understood by 
reference to the following detailed description of an illus- 
trative embodiment when read in conjunction with the 
accompanying drawings, wherein: 

FIG. la depicts one representation of a physical network 
of a communications system according to the present inven- 
tion; 

FIG. lb depicts another representation of a physical 
network of a communications system according to the 
present invention; 
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FIG. 2 is a diagram one embodiment of a communications 
system according to the present invention illustrating the 
logical network connections of the routers; 

FIG. 3 depicts a logical network of gatekeepers for the 
communications system of FIG. 1; 5 

FIG. 4 is a diagram of a communications system illus- 
trating the router tables and IP addresses according to the 
present invention; 

FIG. 5 is a diagram of a communications system illus- 3Q 
trating the cost of data transfer within the system according 
to the present invention; 

FIG. 6 depicts a link illustrating bandwidth allocation 
according to the present invention; and 

FIG. 7 is a diagram of a communications system illus- 15 
trating a broken logical link and the re-routing of data 
according to the present invention. 

DETAILED DESCRIPTION OF AN 
ILLUSTRATIVE EMBODIMENT 20 

With reference now to the figures, several related dia- 
grams of a communications system are depicted according 
to the present invention. In particular, the present invention 
may be implemented with the basic network as shown in 
FIG. la and FIG. lb. FIG. la depicts a network with several 25 
gatekeepers 100, endpoints 102, and terminals 104. Gate- 
keepers 100, endpoints 102, and terminals 104 are intercon- 
nected via links 106. Note that gatekeepers 100 are linked 
together to form the framework of the network while end- 
points 102 and terminals 104 serve as the branches to this 30 
framework. FIG. lb depicts a slightly more complex 
embodiment of the network of FIG. la. FIG. lb also has 
gatekeepers 100, endpoints 102, and terminals 104. 
However, in FIG. 16, endpoints 102 are connected first to 
gateways 108 which represent a node of endpoints 102. 35 
Gateways 108 are then connected to the framework of 
gatekeepers 100. 

The idea behind the invention is to allocate bandwidth 
through WFQ on strategic links for real-time traffic which is 4Q 
defined as a type of service on the IP network. The band- 
width is then controlled through the gatekeepers on the 
network to guarantee a quality of service to each accepted 
real-time connection on the network. 

The gatekeepers and the logical links connecting them 45 
may be arranged in at least the following two possible 
configurations. These various features of FIG. la and FIG. 
lb are replicated in the other figures presented in this 
illustrative embodiment. Their respective descriptions are 
similar throughout and are not given further attention in the 50 
following figures of this embodiment. 

Users/Customers access the network via terminals 104 
which are connected to the network endpoints 102. In FIG. 
lb, several customers may connect to gateways 108. Each 
entrance to the network could be a Point of Presence (POP) 55 
which takes data traffic from several customers or gateways 
108, Gatekeepers 100 are mapped onto their physical loca- 
tion and links 106 are then mapped onto the physical 
network as the shortest path between these physical loca- 
tions according to the link costs of the type of service for go 
real-time traffic. The dimensioning of the logical links 
between gatekeepers 100 is done by looking at the traffic 
going through those links (this traffic will be multi-rate for 
different kinds of multi-media traffic) and allocating band- 
width utilizing a typical multi-rate blocking formula. 65 

The network of FIG. 2 is an example of both the physical 
network of routers 202 and the network of gatekeepers 100 
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and their links 106. In FIG. 2, routers 202 are interconnected 
via links 106 which have bandwidth 204. Bandwidth 204 of 
link 106 is a function of the network link components and 
may vary within links. In the illustrated embodiment, links 
106 with specific bandwidths 204 run between gatekeepers 
100 and routers 202. As depicted, a portion of link 106 is 
allocated to real time bandwidth 204b. Routers 202 populate 
the entire network at every level. 

Each router maintains a database describing the AS's 
topology (the router's link state). Each individual piece of 
this database is a particular router's local state (e.g., the 
router's usable interfaces and reachable neighbors). The 
router distributes its local state throughout the AS. Each 
router constructs a tree of shortest paths with itself as root. 
This shortest path gives the route to each destination in the 
AS. Externally derived routing information appears on the 
tree leaves. The tree gives the entire path to any destination 
network or host. However, only the next hop to the desti- 
nation is utilized in the forwarding process. After the tree is 
created the external routing information is examined and 
disseminated throughout the network. The best route to any 
router has also been calculated. When several equal-cost 
routes to a destination exists, traffic is distributed equally 
among them. If a router's link state changes, only the 
changed information is propagated through the Internet, then 
every other router simultaneously calculates the optimal 
routes. Detected failures in the Internet are quickly mes- 
saged and the result is deterministic. Also, taking advantage 
of a new Internet path takes very little overhead time. OSPF 
permits for a significant reduction in routing traffic. A cost is 
associated with the output side of each router interface 
(link). This cost is typically inversely proportional to the link 
bandwidth, but can be set to any value by the network 
administrator. The lower the cost, the more likely the inter- 
face is utilized to forward data traffic. 

When a router starts, it first initializes the routing protocol 
data structures. The router then waits for indications from 
the lower level protocols that its interfaces are functional. A 
router then utilizes the OSPF's Hello Protocol to reach 
neighbors. The router sends Hello packets to its neighbors, 
and in turn receives their Hello packets. On broadcast and 
point to point networks, the router dynamically detects its 
neighboring routers by sending its Hello packets to the 
multicast address AllSPFRouters. On non-broadcast 
networks, some configuration information may be necessary 
in order to discover neighbors. On broadcast and NBMA 
networks the Hello Protocol also elects a designated router 
for the network. 

The router will attempt to form adjacencies with some of 
its newly acquired neighbors. Link state databases are syn- 
chronized between pairs of adjacent routers. On broadcast 
and NBMA networks, the Designated Router determines 
which routers should become adjacent. Adjacencies control 
the distribution of routing information. Routing updates are 
sent and received only on adjacencies. 

A router periodically advertises its state, which is also 
called link state. Link state is also advertised when a router's 
state changes. A router's adjacencies are reflected in the 
contents of its LSAs. This relationship between adjacencies 
and link state allows the protocol to detect dead routers in a 
timely fashion. 

LSAs are flooded throughout the area. The flooding 
algorithm is reliable, ensuring that all routers in an area have 
exactly the same link state database. This database consists 
of the collection of LSAs originated by each router belong- 
ing to the area. From this database each router calculates a 
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shortest path tree with itself as root. This shortest path tree 
in turn yields a routing table for the protocol. 

The routing of the H.225 messages of H.323 protocol will 
require that gatekeepers specify the next gatekeepers for the 
message. In the preferred embodiment, it is proposed that 5 
this routing be done using OSPF (or OSPFv2). The OSPF 
routing protocol overcomes many of the limitations of RIP. 
Although the current version of OSPF was first formalized 
in 1991, OSPF has become more widely deployed only 
recently. Larger ISPs and corporations alike are beginning to 30 
require the broad feature set offered by OSPF. In contrast to 
RIP, OSPF scales to larger networks and is much faster to 
converge. The most fundamental difference between OSPF 
and RIP is that they are based on two different algorithms. 
OSPF is based on the Dijkstra link state algorithm. RIP is 15 
based on the Bellman-Ford distance vector algorithm. Uti- 
lizing OSPF's link state algorithm, every router maintains a 
similar network map identifying all links between neigh- 
bors. Best paths are calculated from these maps. OSPF also 
ensures that updates sent to neighboring routers are 20 
acknowledged by neighbors, verifying that all routers have 
consistent network maps. Utilizing RIP's distance vector 
algorithm, every router creates a unique routing table iden- 
tifying the best path from itself to all other routers in the 
network. 25 

Of the two protocols, OSPF's acknowledgement-oriented 
routing update process is far more responsive to network 
topology changes. Routers can make decisions faster when 
their network information is known to be consistent with 
that of other routers. FIG. 3 illustrates OSPF running at the 30 
logical network of gatekeepers 100 and will be different 
from the OSPF running at the router level. Each gatekeeper 
100 will have a routing table. 

FIG. 4 shows an example of such a routing table 404 for 35 
an example message. In the first column of routing table 404 
is the destination end-point or gateway's IP address 402. The 
second column of routing table 404 will specify the IP 
address 402 of the next gatekeeper (or the destination 
endpoint 4036 or gateway 403a if that is appropriate). The 4Q 
way that these routing tables are constructed is exactly like 
OSPF. The operation of routing table 404 may be explained 
as follows. 

Each node learns of its cost to its neighbors and the IP 
address directly reachable from them. Each node then broad- 45 
casts this information to its neighbors. Each neighbor, once 
it has received this information, then re -broadcasts this 
information to its neighbors except that they do not send it 
back to the node where the information came from and they 
observe the packet time to live and if that has expired they 50 
do not forward the packet. Also, the packet time to live is 
decremented. This way all the nodes learn of all the nodes 
neighbors and thus build the total network topology. Then 
they utilize the shortest path algorithms to find routes from 
themselves to all the other nodes. Then they can utilize the 55 
routing information from these algorithms to find the next 
node for each possible destination. 

FIG. 5 shows the cost analysis for the transfer of data 
within the network according to one embodiment of the 
invention. Each node calculates its cost to its neighbors 502 60 
and stores these costs within a database. The nodes will send 
information to each other to build routing tables. Each 
gatekeeper 100 will have information about all the logical 
links connecting it to other gatekeepers 100 in its internal 
database. This information will likely be input through a 65 
craftsperson or it could be updated automatically by the 
router connecting to gatekeeper 100. Once gatekeeper 100 
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receives a SETUP message (H.225) to a destination IP 
address, it first looks up the next node (gatekeeper) from the 
routing table and then link 106 to the next node. It then looks 
at all the existing connections through that logical link. If the 
effective bandwidth (CAC) of the new setup message is less 
than the remaining effective bandwidth, it allows the con- 
nection through and sends the SETUP message to the next 
gatekeeper. 

FIG. 6 depicts an example logical link 502 connecting 
gatekeepers 100 via routers 202 and which have 198 Mb/s 
of effective bandwidth of connections running between 
them. Note that logical link 602 is divided into sub-potions 
dedicated to different types of data traffic 602a. If a SETUP 
message is received which requests an additional 1 .5 Mb/s 
of effective bandwidth for a new connection, this connection 
is then accepted because the total effective bandwidth is still 
under the 200 Mb/s of bandwidth for the logical link. 

FIG. 7 depicts what happens if a logical link between 
gatekeepers 100 gets disconnected due to fiber cuts 702 or 
due to other reasons. The bearer packet would then take 
second shortest path 704 according to OSPF for the type of 
service for real-time services. If prior real-time bandwidth is 
allocated on this path using WFQ, then the performance of 
the connection on that logical link is not affected. 

In this embodiment, logical links between two gatekeep- 
ers lie on the shortest path between the gatekeepers accord- 
ing to the weights on the finks for the real-time type of 
service, and spare capacity for each of the above logical 
links (if allocated) lie on the second shortest path between 
the respective gatekeepers. 

The description of the preferred embodiment of the 
present invention has been presented for purposes of illus- 
tration and description, but is not intended to be exhaustive 
or limit the invention in the form disclosed. For example, 
although IP data packets are routed in the depicted examples, 
other types of data packets also may be routed according to 
the present invention. Many modifications and variations 
will be apparent to those of ordinary skill in the art. The 
embodiment was chosen and described in order to best 
explain the principles of the invention and the practical 
application to enable others of ordinary skill in the art to 
understand the invention for various embodiments with 
various modifications as are suited to the particular use 
contemplated. 

What is claimed is: 

1. A system for routing of real time data traffic on a 
communications network comprising: 

a plurality of gatekeepers linked together to form a 
network wherein said plurality of gatekeepers control 
bandwidth and routing of data packets towards desti- 
nation terminals; 

a plurality of routers which aggregate real time flow of 
data packets through said gatekeepers; 

terminals which are connected to the network via said 
gatekeepers and which negotiate connection param- 
eters; 

means for compiling external routing information for each 
of said plurality of routers including shortest paths to 
each destination terminal; 

means for broadcasting said external routing information 
to other routers within said network to allow said other 
routers to update their external routing information and 
determine active neighboring routers, wherein a sub- 
sequent transmission from a first router only requires 
knowledge of a closest neighbor in a destination link; 
and 
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control means for directing real time flow of said data 
packets from one end point terminal to another utilizing 
said gatekeepers and said routers, wherein real time 
traffic is allocated to a selected portion of a bandwidth 
of each link to provide efficient real time traffic transfer 5 
along with standard data traffic transfer; 

wherein said routers and gatekeepers utilize a process of 
determining a shortest path between said routers and 
gatekeepers and further wherein the shortest paths are 
utilized in establishing the communications network at 1Q 
the logical level of said gatekeepers and at a different 
network level for said routers, wherein spare capacity 
for each logical link is allocated to a second shortest 
path between said routers and said gatekeepers. 

2. The system of claim 1, further comprising a plurality of 
gateways wherein said gateways represent a collection of 15 
said terminals and said gateways translate other bearer 
protocols to the Internet Protocol to enable packet transfer 
within said network. 

3. The system of claim 1, wherein said routers include 
software switching algorithms programmed with a prede- 20 
termined percent representing a portion of a link's band- 
width reserved for real time traffic and further wherein said 
routers give a higher priority to said predetermined percent 

of the bandwidth reserved for real time traffic in routing data 
to its destination. 25 

4. The system of claim 1, wherein said gatekeepers log 
routing information in a routing table comprising a first 
column indicating a first address node and a second column 
specifying a second address node, and wherein said routing 
table provides shortest paths of logical links between said 30 
first and second address nodes according to the weights on 
the logical links for real time traffic. 

5. The system of claim 4, wherein said routing table 
further provides spare capacity for each logical link on a 
second shortest path between said two address nodes. 

6. The system of claim 1, wherein each gatekeeper utilizes 
shortest path algorithm to interconnect with neighboring 
gatekeepers based on logical links determined from both 
cost of said gatekeeper to its neighbors and IP addresses 
directly reachable from said gatekeeper, and further wherein 40 
said logical links are utilized to build a network topology to 
find routes to other gatekeepers, said control means further 
comprising: 

means for allocating a cost associated with each hop of a 
link connecting two terminals and determining total 45 
costs for each possible link between said two terminals; 
and 

means for dynamically evaluating a best route/link based 

on said cost; and 
means, responsive to more than one route/link having an 

equal cost, for distributing said real time traffic equally 

among each of said routes. 

7. The system of claim 6, wherein a second shortest path 
with spare capacity is identified and wherein disconnection 55 
of said logical link between gatekeepers results in the data 
packets being directed to said second shortest path. 

8. The system of claim 7, further comprising: 

means for detecting changes to a router's link state that is 
propagated/broadcasted; and 60 

means, responsive to said detecting, for automatically 
re-calculating a best route for each router based on said 
changes, 

9. A system for routing of real time data traffic on a 
communications network comprising: 

a plurality of gatekeepers linked together to form a 
network wherein said plurality of gatekeepers control 



35 
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bandwidth and routing of data packets towards desti- 
nation terminals; 

a plurality of routers which aggregate real time flow of 
data packets through said gatekeepers, wherein said 
network formed by said gatekeepers and routers 
reduces variance and synchronizes packet transmission 
in the routing of data traffic; 

terminals that are connected to the network via said 
gatekeepers and which negotiate connection param- 
eters; 

means for compiling external routing information for each 
of said plurality of routers including shortest paths to 
each destination terminal; 

means for broadcasting said external routing information 
to other routers within said network to allow said other 
routers to update their external routing information and 
determine active neighboring routers, wherein a sub- 
sequent transmission from a first router only requires 
knowledge of a closest neighbor in a destination link; 

control means for directing real time flow of said data 
packets from one end point terminal to another utilizing 
said gatekeepers and said routers, wherein real time 
traffic is allocated to a selected portion of a bandwidth 
of each link to provide efficient real time traffic transfer 
along with standard data traffic transfer; 

enabling inelastic/real time traffic utilizing a Real-time 
Transport Protocol (RTP); and 

allocating bandwidth to different types of service included 
in the data packets utilizing weighted fair queuing 
(WFQ), wherein said plurality of gatekeepers utilize 
standards of data transfer which permit call-control of 
real time service on communication networks and 
allow terminals to negotiate bandwidth and coding 
requirements for said real time service prior to estab- 
lishing connection with said gatekeepers and routers. 

10. A method of routing of real time data traffic on a 
communications network comprising the steps of: 

linking together a plurality of gatekeepers to form a 
network wherein said plurality of gatekeepers control 
bandwidth and routing of data packets towards desti- 
nation terminals, and wherein further said plurality of 
gatekeepers utilize standards of data transfer which 
permit call-control of real time service on communi- 
cation networks; 

aggregating real time flow of data packets through said 
gatekeepers utilizing a plurality of routers, wherein said 
routers and gatekeepers utilize a process of determining 
the shortest path between said routers and gatekeepers; 

establishing the communications network at the logical 
level of said gatekeepers and at a different level net- 
work for said routers utilizing the shortest paths; 

negotiating connection parameters utilizing terminals 
which are connected to the network via said gatekeep- 
ers; 

allowing terminals to negotiate bandwidth and coding 
requirements prior to establishing connection with said 
gatekeepers and routers by: 

compiling external routing information for each router 
including shortest paths to each destination node; 
and 

broadcasting said external routing information to other 
routers within said network to allow said other 
routers to update their external routing information 
and determine active neighboring routers, wherein a 
subsequent transmission from a first router only 
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requires knowledge of a closest neighbor in a desti- 
nation link; and 
controlling real time flow of said data packets from one 
end point terminal to another utilizing said gatekeepers 
and said routers, wherein real time traffic is allocated to 5 
a selected portion of a bandwidth of each link to 
provide efficient real time traffic transfer along with 
standard data traffic transfer. 

11. The method of claim 10, wherein said controlling step 
includes the step of translating other bearer protocols to the 10 
Internet Protocol to enable packet transfer within said net- 
work utilizing a plurality of gateways representing a collec- 
tion of said terminals. 

12. The method of claim 10, wherein said routers include 
software switching algorithms programmed with a prede- 15 
termined percent representing a portion of a link's band- 
width reserved for real time traffic and further comprising 
the step of assigning a higher priority to said predetermined 
percent of the bandwidth reserved for real time traffic in 
routing data to its destination. 20 

13. The method of claim 10, further comprising logging 
routing information in a routing table comprising a first 
column indicating a first address node and a second column 
specifying a second address node, wherein said routing table 
provides the shortest paths of logical links between said first 25 
and second address nodes according to the weights on the 
logical links for real time traffic. 

14. The method of claim 13, further comprising the step 
of providing spare capacity for each logical link on a second 
shortest path between said two address nodes, 30 

15. The method of claim 10, wherein each gatekeeper 
utilizes shortest path algorithms to interconnect with neigh- 
boring gatekeepers based on logical links determined from 
both cost of said gatekeeper to its neighbors and IP addresses 
directly reachable from said gatekeeper, and further wherein 35 
said logical links are utilized to build a network topology to 
find routes to other gatekeepers, said control means further 
comprising: 

allocating a cost associated with each hop of a fink 
connecting two terminals and determining total costs 40 
for each possible link between said two terminals; and 

dynamically evaluating a best route/link based on said 
cost; and 

responsive to more than one route/link having an equal 45 
cost, distributing said real time traffic equally among 
each of said routes. 

16. The method of claim 15, wherein a second shortest 
path with spare capacity is identified and wherein discon- 
nection of said logical link between gatekeepers results in 
the data packets being directed to said second shortest path. 
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17. A method of routing of real time data traffic on a 
communications network comprising the steps of: 
linking together a plurality of gatekeepers to form a 
network wherein said plurality of gatekeepers control 
bandwidth and routing of data packets towards desti- 
nation terminals, and wherein further said plurality of 
gatekeepers utilize standards of data transfer which 
permit call-control of real time service on communi- 
cation networks; 
aggregating real time flow of data packets through said 
gatekeepers utilizing a plurality of routers wherein the 
network formed by said gatekeepers and routers is 
utilized to reduce variance and synchronizes packet 
transmission in the routing of data traffic; 
negotiating connection parameters utilizing terminals 
which are connected to the network via said gatekeep- 
ers; 

allowing terminals to negotiate bandwidth and coding 
requirements prior to establishing connection with said 
gatekeepers and routers by: 

compiling external routing information for each router 
including shortest paths to each destination node; 
and 

broadcasting said external routing information to other 
routers within said network to allow said other 
routers to update their external routing information 
and determine active neighboring routers, wherein a 
subsequent transmission from a first router only 
requires knowledge of a closest neighbor in a desti- 
nation link; 

controlling real time flow of said data packets from one 
end point terminal to another utilizing said gatekeepers 
and said routers, wherein real time traffic is allocated to 
a selected portion of a bandwidth of each link to 
provide efficient real time traffic transfer along with 
standard data traffic transfer; 
enabling inelastic/real time traffic utilizing a Real-time 

Transport Protocol (RTP); and 
allocating bandwidth to different types of service included 
in the data packets utilizing weighted fair queuing 
(WFQ), wherein said plurality of gatekeepers utilize 
standards of data transfer which permit call-control of 
real time service on communication networks and 
allow terminals to negotiate bandwidth and coding 
requirements for said real time service prior to estab- 
lishing connection with said gatekeepers and routers. 

* * * * * 
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